package com.ruijixiang.leetcode.weekly.leetcode2024.leetcode20241027;

public class Leetcode3345 {
    /**
     * 字符串转换后的长度I
     * @param s
     * @param t
     * @return
     */
    public int lengthAfterTransormations(String s,int t){
        int[] cnt=new int[26];
        for(int i=0;i<s.length();i++){
            cnt[s.charAt(i)-'a']++;
        }
        int ans=0;
        for(int i=25;i>=0;i--){
            if(t>=(25-i)*cnt[i]){
                ans+=cnt[i];
            }else{
                ans+=t/(25-i);
            }
        }
        return ans;
    }
}
